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WHAT IS CLAIMED IS: 

1 . A method for operating a code cache in a dynamic instruction translator 
.comprising the st^ps of: 

storing a plikality of translations in a cold partition in a cache memory; 
determining whether a translation that has been stored in the cold partition is 
hot; and 

moving the translation to a hot partition in the cache memory when a translation 
has been determined to be 



2. A method as denned in claim 1, wherein the step of determining whether 
a translation is hot comprises: 

maintaining a different associated counter for each of a plurality of 
translations in the cold partition of the cache memory; 

incrementing or decrementing the count in the associated counter each 
time its associated translation is executed; and 

concluding the determination that a translation is hot if the count in the 
associated counter reaches a first threshold\value. 

3 . A method as defined in claim l\ wherein said hot partition is contiguous 
and disjoint from said cold partition in said cache memory. 



4. A method as defined in claim 2, wherein said maintaining an associated 
counter step comprises maintaining counters in a dataX^tructure external to said cache 
memory. 



5. A method as defined in claim 4, further comprising the step of at least 
temporarily delinking blocks of translations stored in said com partition so that control 
exits the cache memory in order to perform the incrementing oiydecrementing step. 
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qJ^ ^s^* A method as defined in claim 2, wherein said maintaining within said 
cache memory anSassociated counter step comprises maintaining one of said associated 
counters for each en^ry point into a plurality of the translations in said cold partition of 
the cache memory. 



7. A method defined in claim 2, wherein said maintaining an associated 
counter step comprises logically embedding update code on an arc between two 
translations. 

8. A method as defined in claim 2, wherein said maintaining an associated 
counter step comprises maintaining one of said associated counters for each machine 
cache line in an associated microprocessor. 

9. A method as defined ih claim 2, wherein said translation moving step 
comprises sampling a plurality of said Associated counters on an intermittent basis to 
determine if the count therein has reached said threshold value. 



10. A method as defined in claink 1, further comprising the steps of: 

determining if a number of homranslations in said hot partition of said 

cache memory exceeds a second threshold valufe; and 

if said number of said hot translations exceeds said second threshold 

value, then expanding the size of said hot partition in said cache memory by adding 

thereto an expansion area contiguous to said hot partition. 



11. A method as defined in claim 10, further comprising the step of 
removing all cold translations from said expansion area and storing said 
removed translations in said cold partition. \ 
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y^jW^- 12. \ A method as defined in claim 2, wherein the maintaining an associated 



X 



counter step comprises maintaining an associated counter for all translations in the cold 
partition of the ckche memory. 



13. A sysr^m for a code cache in a dynamic instruction translator 
comprising: 

a cache memory^ 

a cold partition ancKa hot partition in said cache memory; 

logic for determining^whether a translation that has been stored in the cold 
partition is hot; and 

logic for moving the translation to a hot partition in the cache memory when a 
translation has been determined to be hot. 

14. A system as defined m claim 13, wherein the logic for determining 
whether a translation is hot comprises^ 

logic for associating a different Counter for each of a plurality of translations 
stored in the cold partition of the cache memory; 

logic for incrementing or decrementing the count in the associated counter each 
time its associated translation is executed; and 

logic determining if the count in the a^ociated counter reaches a first threshold 

value. 



15. A system as defined in claim 13, wnerein said hot partition is contiguous 
and disjoint from said cold partition in said cache memory. 



16. A system as defined in claim 14, wherei 
a data structure external to said cache memory. 



said counters are maintained in 
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O^y? 17 ' \ A system as defined in claim 16 > wherein said incrementing or 
decrementing, logic further comprises logic for at least temporarily delinking blocks of 
translations stored in said cold partition so that control exits the cache memory in order 
to perform the incrementing or decrementing of the count. 

18. A system\s defined in claim 14, wherein said logic for associating 
counters comprises logic f6f maintaining one of said associated counters for each entry 
point into a plurality of the t^nslations in said cold partition of the cache memory. 

19. A system as defined in claim 14, wherein said logic for moving the 
translation comprises logic for santeling a plurality of said associated counters on an 
intermittent basis to determine if theVount therein has reached said threshold value. 

20. A system as defined in claim 13, further comprising: 

logic for determining if a number of hot translations in said hot partition 
of said cache memory exceeds a second threshold value; and 

if said number of said hot translations exceeds said second threshold 
value, logic for expanding the size of said hot partition in said cache memory by adding 
thereto an expansion area contiguous to said hot partition. 



21. A system as defined in claim 20, furttter comprising: 
logic for removing all cold translations from sai^l expansion area and storing 
said removed translations in said cold partition. 



22. A system as defined in claim 14, wherein theMogic for associating a 
counter step comprises logic for maintaining an associated counter for all translations in 
the cold partition of the cache memory. \ 
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23. program product, comprising a computer usable medium having 
bmputer readable progTaixicode embodied therein for directing a computer to manage 
a cache memory by: 

storing a plurality of translationslth^cold partition in a cache memory; 
determining whether a translation that hasbesji stored in the cold partition is 
hot; and 

moving the translation to a hot partition in the cache meJftQry when a translation 
has been determined to be hot. 



